#include <stdio.h>
#include <math.h>
int isprime(int num)
{
	if(num<=1)return 0;
	for(int i=2;i<sqrt(num);i++)
	{
		if(num%i==0)return 0;
		
	}
	return 1;
}
 int main()
 {
 	int n,k,b[100],c[100];
	 scanf("%d%d",&n,&k);
	 for(int i=0;i<n;i++)
	 scanf("%d",&b[i]);
	 for(int i=0;i<n;i++)
	 {
	 	int count =0;
	 	for(int j=i; ;j++)
	 	{
		 	if(j>=n){
			 	j=0;
			 }
			 c[i]+=b[j];
			  count++; 
			 if(count==k)
			 {
			 	break;
			 }
		 }
	 }	
	  int ans=0;
	  for(int j=0;j<n;j++)
	  {
	  	if(isprime(c[j])){
		  	ans++;
		  }
	  }
	  printf("%d",ans);
	  return 0;
 }
